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Abstract 



Let £ be a torsion- free sheaf on P 2 . We give an effective method which uses the Hilbert 
function of £ to construct a weak version of the Harder-Narasimhan filtration of a torsion- 
free sheaf on P 2 subject only to the condition that £ be sufficiently general among sheaves 
CNI 1 with that Hilbert function. This algorithm uses on a generalization of Davis' decomposi- 

tion lemma to higher rank. 

m 

On 

Consider the following problem. Let £ be an explicit torsion-free sheaf on P 2 given by a 
presentation 

- O p2 (-nf^ t O p2 (-n)^ - £ - 0. (0.1.1) 
neZ nez 



How does one go about effectively computing the Harder-Narasimhan filtration of £, i.e. the 
unique filtration 

= F o (£)cF 1 (£)c---CF s (£)=£ 

such that the graded pieces gTj(£) := Fi{£) / F; L _i(£) are semistable in the sense of Gieseker- 
Maruyama and their reduced Hilbert polynomials Pi(n) = x(gTj(f )(ji))/rk(gr i (f )) satisfy 
Pi{n) > P 2 {n) > ■ ■ ■> P s (n) for n » 0? 

In this paper and its planned sequel we consider the problem under the simplifying as- 
sumption that the matrix (p of homogeneous polynomials is general, i.e. that £ is general 
among torsion- free sheaves with the same Hilbert function as £. Our solution to the problem 
then divides into two parts. In this first part we construct a filtration of £ of the type 

C £< T1 C ••• C £< Ts C £ (0.1.2) 

where £< n denotes the subsheaf of £ which is the image of the natural evaluation map 
H°(£(n)) Op2(— n) — > £. We give an algorithm for picking the Tj so that the filtration 
approximates the true Harder-Narasimhan filtration but groups together all pieces of the 
Harder-Narasimhan filtration with slopes between two consecutive integers. The associated 
graded sheaves gTj(£) := £< T J£<n_ 1 are not always semistable, but they do share a number 
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of properties with semistable sheaves which suffice for a number of applications. For instance 
they are of rigid splitting type, i.e. their restrictions to a general line L of P 2 are of the form 
OL(nj) ai ©Oi(ni+l)^ for somen,, on and/?,. They also satisfy Hom(grj(£), gr, (£)(— 1)) = 0. 

We call our filtration the Weak Harder-Narasimhan (or WHN) filtration of £. It is fine 
enough to give graded pieces of rigid splitting type but is otherwise deliberately as coarse 
as possible in order to keep the algorithm for picking the r, as simple as possible (and also 
because further refinement can actually be counterproductive in such applications as the 
classification of irreducible components of the moduli stack of torsion-free sheaves on P 2 ). 
Thus in some cases the WHN filtration may not even be the finest filtration of £ by subsheaves 
of the form £ < ra which is compatible with the Harder-Narasimhan filtration, although such a 
refinement could certainly be computed by the methods of this paper by adding an extra step 
to the end of the algorithm of paragraph (|l^) . The true Harder-Narasimhan filtration is not 
always given by subsheaves of the form £< n and can therefore be much harder to compute. 
For example the sheaf £ = Op2 © Qp2(2) has Harder-Narasimhan filtration C J)p2(2) C £ 
but is unfilterable by subsheaves of the form £< n since £< n = for n < — 1 and £< n = £ for 
n > 0. 

In the planned part II we will show how to refine the WHN filtration of a sufficiently gen- 
eral sheaf to the true Harder-Narasimhan filtration using exceptional objects and mutations. 

The precise formulation of the WHN filtration requires a certain number of numerical 
definitions. We consider a general sheaf £ with a presentation of the form ( |0.1.l[) for given 
functions a(n) and b(n) of finite support. We define r(n) and h{n) as the first and second 
integrals of a(n) — b(n), i.e. 



r(n) := ^ {a(m) - b(m)} , (0.1.3) 

m<n 

h{n) := r(m) = (n — m + 1) {a(m) — b(m)} . (0.1.4) 

m<n m<n 

The function h, r, and a — b are respectively the first, second, and third differences of the 
Hilbert function of £ defined by n i— > h°(£(n)). We will assume that the a(n) and b(n) are 
such that r(n) > for all n. The general 0: 0O(-nfW — » ^Of-n)^ is injective if and 
only if this is the case (see Q or Theorem |2.2| below). Depth considerations show that the 
cokernel £ of such an injective <f> will have no subsheaves supported at isolated points, but £ 
is permitted to have torsion supported along a curve. 
We now define further auxiliary functions by 

h(n) := max {h(m) + (n — m)r(m) | m > n}, (0.1.5) 
t(n) := max{m > n | h(n) = h(m) — (m — n)r(m)} G Z U {+oo}. (0.1.6) 



We will show in Lemma |1.2| that if a(n) and b(n) are such that r(n) > for all n, then the 
function t is nondecreasing and takes only finitely many values tq < t\ < ■ ■ ■ < t s < r s+ i = 



+oo. These t% may be effectively computed by an algorithm we will give in paragraph (1.8). 
We set also r_i = — oo. Then we define the WHN filtration of £ as the filtration 

= £< T _, c£< T0 C---C £< Ts C £< Ts+1 = £ (0.1.7) 

with graded pieces g^(£ ) := £< n / £< Ti - 1 for < i < s + 1. Our main result is: 
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Theorem 0.2. Let a, b: Z — > Z>o be functions of finite support such that the function 
r(n) of ( |0. J.3| ) is nonnegative. Let £ be the cokernel of an injection (f>: n Op2 (— n) b ^ — > 
n P 2(— n) a( - n \ If <f> is sufficiently general, then the WHN filtration of £ defined in ( p.i.Tj ) 
has the following properties: 

(i) For all < i < s + 1 the sheaf gr^(£ ) has resolution 

0- O p2 (-n) b W^ Op a (-n)°W-.gr i (£)->0. 

T;_i<n<Ti Ti_i<n<Ti 

(ii) The subsheaf £< T0 = gio(£) IS * fle torsion subsheaf of £. 

(Hi) For 1 < i < s + 1 the sheaf gTj(£) is torsion-free and of rigid splitting type, i.e. if L 
is a general line of P 2 , then g^(£)| L = 0^i K —v i )^ i © ^ — 1)/> 1-/3 ' for some integers u i} 
and pi. Moreover v\ < i/ 2 < ■ ■ ■ < v s +i and £\ L = 0;=o 

(iv) For i < j we have Hom(gr i (5), gr „•(£)(— 1)) = 0. 

(v) The Harder-Narasimhan filtration of £/£< T0 for Gieseker-Maruyama stability is a 
refinement of the filtration flO.l.Tt) of £/£< TQ . Indeed gTj(£) collects all pieces of the Harder- 
Narasimhan filtration with slopes fi satisfying — i>i — 1 < \i < —Vi as well as some of those of 
slopes — Vi — 1 and —U{. 

The outline of the paper is as follows. In the first section we prove a number of numerical 
lemmas leading to a method of filtering the Hilbert function of £. The key definition is that 
the Hilbert function of £ (or its differences h(n), r(n) or a(n) — b(n) as defined above) is 
filterable at m if the function r(n) of ( D.1.3| ) satisfies r(n) > r(m) for all n > m. The a(n) 
and 6(n) then split into 



a(n) if n < m, 
if n > m, 



and analogous functions a^ ot (n), 6™ b (n) and 6^ ot (n). The r™ b , r^ ot , h™ b and h^ ot are 
defined by integrating. If a Hilbert function is filterable at several integers mi, it may be 
split into several graded pieces this way. The lemmas of the section show that the Hilbert 
function of £ is filterable at the Tj and that its graded pieces satisfy conditions analogous to 



the conditions of parts (ii)-(v) of Theorem 0.2 



In the second section we show that such nitrations of Hilbert functions correspond to 
nitrations of £ by subsheaves of the form £< m if £ is sufficiently general among coherent 
sheaves with the same Hilbert function. The key lemma is the following which may be 
regarded as a generalization of Davis' decomposition lemma [Q to higher rank. 



Lemma [2.4| . Suppose that £ is a coherent sheaf on P 2 without zero-dimensional associated 
points such that the Hilbert function of £ is Elterable at an integer m. Write £ as the cokernel 
of an injection <j): n C P 2 (— n) b ^ — > n C P 2 (— n) a ^ . If the matrix <j) is sufficiently general, 
then £<rn and £/£< m have resolutions 

- n < m O p2 (-n) fe W -> n < m p2 (-n) a M - £< m - 0, 

-> n>m C> p2 (-n) b W n>m O p2 (-n) a W - £ >m -> 0. 



The rest of the section is devoted to showing that Theorem 'X2 follows from this lemma 
and from the numerical lemmas proved in the first section. 

This paper was written in the context of the group on vector bundles on surfaces of 
Europroj. The author would like to thank A. Hirschowitz for some useful conversations. 
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1 Filtering Hilbert Functions 

This section contains the purely combinatorial part of the proof of the Theorem |0.2| . It 
consists of a number of numerical lemmas on Hilbert functions of coherent sheaves on P 2 . 
We begin by fixing some terminology. We use the notation (x)+ = max(x,0). 

Our fundamental invariant is the difference a(n) — b(n) between the functions of ( p.l,l|) . 
We assume that a(n) — b(n) is an integer for all n and vanishes for all but finitely many 
n and that the associated function r(n) = J2 m <n { a ( n ) ~ K n )} — f° r an n - We call the 
associated function h(n) = J2 m <n r ( n ) °f ( P-l-4 ) the FDH function (or first difference of a 
Hilbert function). It is the FDH functions which will play the major role in our computations. 
An intrinsic definition is: 

Definition 1.1. An FDH function is a function h: Z — > Z>o such that r(n) = Ah(n) > for 
all n, h(n) = for n C 0, and h(n) is linear of the form pn + a for n S> 0. We call p the rank 
of h, a — p its degree, and J2nez {{P n + °~)+ ~ h( n )} its deficiency. 

An FDH function is torsion if its rank is 0. An FDH function h is torsion-free if r(m) > 1 
implies that r(n) > 1 for all n > m. An FDH function h is locally free if h is torsion-free and 
additionally r(m) > 2 implies that r(n) > 2 for all n > m. (This terminology will be justified 
by Theorem 12.21.) 



These functions have the following basic properties: 

Lemma 1.2. Suppose h is an FDH function of rank p and degree a — p. Let r = Ah, and 
let h and t be as in ( fiTBl) and ftolDi ). Then 



(i) For all n one has < h(n) < h(n) and t(n) > n. 

(ii) Ifm> t(n), then r(m) > r(t(n)). 

(in) The function t is nondecreasing and takes only finitely many distinct values. If we 
write these as tq < t\ < ■ • • < t s < t s+ \ = oo, then = r(ro) < t(ti) < • • • < r(r s ) < p. 

(iv) Let Vi = min{n | t(n) = Tj}. If Vi < n < fj+i, then t(n) = Tj and h(n) = 
nr(ji) + (/i(rj) — Tjr(rj)). Moreover n < v i if and only if 

nriri-x) + (^(t^i) - Ti_ir(ri_i)) > nr(rj) + (h(ri) - nr^)) (1-2.1) 

(v) II ' Vi < n < m < Ti, then h(ri) + (n — Tj)r(rj) > h(m) + (n — m)r(m). 

(vi) If n < v\, then t(n) = tq = maxjn | r(n) = 0} and h(n) = /i(to). In particular, if h 
is torsion-free then h(n) = and t(n) = max{m j h(m) = 0} for n < v\. 

(vii) For n > z^ s+ i one has h(n) = pn + a and t(n) = r s+ i = +oo. 

Proof, (i) From the definitions we see that h(n) = h(n + 1) — r(n + 1) < h(n) and that this 
implies that t(n) > n + 1. 

(ii) We go by induction on m. Thus we assume that r(i) > r(t(n)) for t(n) < i < m, 
and we will show that r(m) > r(t(n)) as well. But the definitions of h(n) and t(n) yield 
immediately 



h(t(n)) + (n — t(n))r(t(n)) = h{n) > h(m) — (m — n)r(m). 
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Hence 

(m — n)r(m) > (t(n) — n)r(t(n)) + h(m) — h(t(n)) 

m 

= (tin) — n)r(t(n)) + r W 

i=t(n)+l 

> — n)r(t(n)) + (m — t(n) — l)r(t(re)) + r(m) 

whence (ii). 

(iii) Since t{n — 1) > n by (i), we see from the definitions that 

h(n) > h(t(n - 1)) + (n - t(n - l))r(t(n - 1)) = h(n - 1) + r(t(n - 1)). 

Thus r{t{n — 1)) < Ah(n). Similarly 

h(n - 1) > /i(t(n)) + (n - 1 - t(n))r(t(n)) = h(n) - r(t(n)) 

and Ah(n) < r(t(n)). Hence r o t is nondecreasing. Because of (ii) this implies that t is 
nondecreasing. The function t can only take finitely many values since by (ii) r takes a 
different value at each value of t, and the values of r are bounded since r(n) is constant for 
n <C and for n>0. If Tj =t{n) < +oo, then for m S> Tj (ii) yields /? = r(m) > r(rj). 
Finally for n <C one has < h{n) = h(ro) + (n — ro)r(ro) which implies that r(ro) < 0. But 
since h is an FDH function, r(ro) > 0. So r(7~o) = 0. This finishes (iii). 

(iv) If Vi < n < fj+i, then t(n) = Tj. According to the definitions, this implies 

h(n) = h{Ti) - {n - n)r(rj) = nr(rj) + (/t(rj) - nr(ri)) . 

As for the inequality ( |1.2.1| ), because both its sides are linear and the slope on the left 
side is less than that on the right side, it is enough to show that the inequality holds for 
n = Vi — 1 but fails for n = V{. But because of the definition of t, this follows immediately 
from t{vi - 1) = Tj_i <n = t{vi). 

(v) The proof is divided into several cases. First if n < j^+i, then by (iv) the inequality 
becomes h(n) > h(m) — (m — n)r(m) which follows from the definition of h(n). If n > Vi+\ 
but r(m) < r(rj), then the inequality follows from the case n = Vi by 

h(ji) + (n - Ti)r(Ti) = h{vi) + (n - ^) r ( r «) 

> h(m) + (fj — m)r(m) + (n — fi)r(rj) 

> /i(m) + (n — m)r(m). 

Finally if n > but r{m) > r(rj), then let m! := min{M > m \ r{M) < r(T,)} < Tj. Then 
using the previous case applied with m! — 1 substituted for n and m' substituted for m we 
see that 

m'-l 

/i(m) + (n — m)r(m) = \h(m') — r(m')] — r(i) — (m — n)r{m) 

i=m+l 

< [h(Ti) + [m! - 1 - 7i)r(Ti)] - (m' - 1 - n)r(r,) 
= h{n) + (n - Ti)r(Ti). 
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(vi) If n < v\, then t(n) = tq by (iv), to =max{n | r(ri) = 0} by (iii) and (ii), and 
h(n) = h(T ) by (iv). 

(vii) For n > v s +i we have t(n) = +00. This means that there exists a sequence of 
integers m; — ► +00 such that 

h(n) = h(rrii) — (m, — n)r(mj) = (prrii + a) — (mi — n)p = pn + a. 

1.3 Filtering FDH Functions. Let h be an FDH function. We will say that h is filterable 
at m if the associated function r satisfies r(n) > r{m) for all n > m. A filtration of h is a 
sequence of integers rriQ < mi < • • • < m s at which /i is filterable. Given such a filtration we 
decompose h into a sum of s + 2 function ho, ... , h s+ \ defined as follows. We set m_i = —00 
and m s+ \ = +00. Then the second difference A 2 h(n) = a{n) — b(n) may be decomposed by 



ai(n) - bi(n) := 



a(n) — b(n) if m^-i < n < m;, 
otherwise, 



with rj(n) = X)m<n { a i{ m ) ~ h(m)} and /ii(n) = J2m<n r i( n ) defined as in ( p.l.3| ) and ( p.1.4 ). 
If we write Hi{n) := h(irii) + (n — mj)r(mj), then the fj(n) and /ij(n) satisfy 

if n < mi— 1 

r,(n) = ^ r(n) — r(mj_i) if mj_i < n < rrij, 
r{m,i) — r(mj_i) if n > mj. 

if n < TOj_i 

/ij(n) = ^ /i(n) — ilj_i(n) if mj_i < n < rrii, 
Hi(n) — Hi-\{n) if n > mj. 

The filterability of h at the rrii implies that rj(n) > for all n and i. So the ^ij(n) are all 
FDH functions. 

We call the functions hi(n) the graded pieces of the filtration. We will say that a filtration 
is trivial if all but one of its graded pieces vanish. 

Now let us consider the associated function t of ( p.1.6 ). By Lemma |L^(iii) the sequence 



To < r\ < ■ ■ ■ < t s of all distinct finite values of t form a filtration of h which we call the WHN 
filtration (or weak Harder-Narasimhan filtration). Some of the properties of this filtration 
are 

Lemma 1.4. Let h be an FDH function, let tq < t\ < ■ ■ ■ < t s be the WHN filtration of 
h, and let ho, hi, ■ ■ ■ , /i s +l be the graded pieces of the filtration. For each i let Vi = min{n | 
t(n) = Tj}. Then 

(i) The FDH function ho is torsion. It vanishes if h is torsion- free. 

(ii) The FDH functions hi, hi, ■ ■ ■ , 7i s +l are torsion-free. 



(iii) For i = 1, ...,s the function ti associated to hi by ( 0.1. t ) satisfies ti(n) = Tj_i 
for n < Vi, and t(n) = +00 for n > i/j. Thus the hi are FDH functions with trivial WHN 
Bltrations. 
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Proof, (i) This is a direct translation of Lemma |1.2| (vi) . 

(ii) This follows directly from Lemma |l.2| (ii) and the formula for ri(n). 

(iii) We first suppose n <v^. We will compute hi{n) and ij(n) according to the definitions 
( 0.1.E| ) and ( |0,1.6| ). This means first computing hi(m) + (n — m)rj(m) for all m > n. 

If m < Tj_i, then hi(m) = rj(m) = and so hi(m) + (n — m)rj(m) = 0. 
If Tj_i < m < Ti, then 

h; L {m) + (n — m)ri(m) = {h{m) + (n — m)r(m)} — {/i(rj_i) + (n — Tj_i)r(rj_i)} . 

But since m > Tj_i, the definitions of /i(n) and i(n) imply that the right side of this equation 
is negative for all n such that t(n) = Tj_i, including n = Vi — 1. The right hand side is 
also linear in n with slope r(m) — r(Tj_i) which is positive by Lemma [L^(ii), so it must be 
negative for all n < V{. Thus hi{m) + (n — m)ri{m) < if t,,_i < m < Tj. 

If m > Tj, then hi{m) + (n — m)rj(m) = hi{Tj) + (n — Tj)rj(T,) < because /ij is linear in 
this range. 

So by the definitions we have /ij(n) = and fj(n) = Tj_i for n <Vi. 
Now we suppose that < n < r». Then after subtracting h{ji-\) + (n — Tj_i)r(rj_i) from 
both sides of the inequality of Lemma |1.2| (v), we see that for all n < m < Ti we have 

hi(n) + (n - Ti)n(Ti) > hi(m) + (n - m)rj(m). (1-4.1) 



And for all m > Ti we have equality in ( 1.4.1 ) because /ij is linear in this range. So by the 
definitions, hi(n) = hi(m) + (n — m)ri(m) for all m > Tj, and tj(n) = +oo. 

Finally if n > Ti, then for all m > n we have equality in (|l.4.l| ), so again we have 
tAn) = +oo. □ 



1.5 Torsion-free FDH functions h with trivial WHN-Eltrations. We wish to decompose an 
h of this type in a certain way. For n S> the function /i(n) is linear, so we may write it in 
the form p{n — v) + (3 with p, v, and (3 integers such that < j3 < p. But then if n < v\ 
we have by Lemma |1.2| (vi) that h(n) = h{n) = and t(n) = max{n | h(n) = 0}. If n > v\ 
then by Lemma |1.2| (vii) we have t(n) = +oo and < h(n) <h(n) = p(n — v) + (3. Moreover, 
v\ = v by Lemma |1.2|(iv) . 



We now define 




h\n) = mkW 7 l (n), h{n) - > j k (n) }. (1.5.2) 



These functions have the following properties: 

Lemma 1.6. Suppose h is a torsion-free FDH function such that the associated function t 
of ( 0.1. (\ ) takes only two distinct values. For i = 1, . . . , p let h l : Z — > Z>o he the function 
dehned in ( flX^ ). Then 

(i) The K satisfy £f =1 K = h, 

(ii) The h % are torsion-free FDH functions of rank 1. The degree of h l is —v for i = 
1, . . . , (3, and —v — 1 for % = f3 + 1, . . . , p. 

(iii) The deficiency of h l is positive for i = 1, . . . , (3. 
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Proof, (i) First note that if re < v, then 7*(n) = h l (n) = for all i. But h(n) = as well. 
So this case is fine. If n > v, then we have < h(n) < h(n) = J2i=i 7*( n )- So there exists a 
k such that J2i=i f(n) < h(n) < Ya=i f( n )- Th en 

for i = 1, . . . , k — 1 
h l {n) = \ h{n) - YhZx 7*(n) for i = fc (1.6.1) 

for i = k + 1, . . . , p 

and the sum is h(n). This completes the proof of (i). 

For (ii) we first show that the h % are torsion- free FDH functions, i.e. that Ah l (n) > for 
all n such that h l (n) > 0. To verify this, we may clearly assume that n > v since otherwise 
h l (n) = 0. Now note that if one has a function of the form h l = min(/, g), then in order to 
show that h l (n) > implies Ah l (n) > it is enough to show that f(n) > implies Af(n) > 
and that g{n) > implies Ag(n) > 0. So now consider the case i = 1, ... ,/3. The function 
f{n) := 7* (re) satisfies A7*(n) = 1 > 0. And if g(n) := h(n) -Y!k2\l k { n ) 
h(n) > (i — l)(re — v + 1). But from the definition of h(n) we have 



^ > 0, then 



= h{v - 1) > /i(n) - (re - v + l)A/i(re). 

So (re — ^ + l)A/i(re) > /i(n). Thus Ah[n) > i — 1, and Ag(n) > 0. This proves that /i* is a 
torsion- free FDH function for i = 1, . . . , f3. 

The proof that h 1 is a torsion- free FDH function for i = /3+l,...,pis similar except that 
one uses /i(^) = /3 to obtain (re — + l)Ah(n) > h(n) — (3. 

For the rank and degree of h l note that for n the formula ( [1.5.2 ) becomes 



For (iii) note that for i = 1, . . . , (3 the deficiency of h % is J2 n >v( n — v + X — h l (n)). All the 
terms in this sum are nonnegative, so it is enough to show that h l {u) = 0. But recall that 
t(y — 1) = max{n | h(n) = 0}. And by Lemma |b^(i) t(i> — 1) > v. Thus h{v) = 0, from 
which h l {v) = for all i by (i). Part (iii) now follows. □ 



As a final numerical result we wish to compare the decompositions of Lemmas 1.4 and 



1.6. To do this we introduce an order on torsion- free FDH functions. Namely if h and h! are 
torsion- free FDH functions of ranks p and p' , degrees d and d! , and deficiencies 5 and 5' , then 
/i y h' (resp. /i ^ ti) if d/p > d'/p' or if d/p = d'/p' and 5/p < 5' / p' (resp. 5/p < S'/p'). 

Lemma 1.7. Let h be an FDH function, let ho, h%, . . . , h s+ \ be the graded pieces of the 
WHN filtration of h of Lemma |L4 For i = 1, . . . , s + 1, let pi denote the rank of hi, and let 
hi = J2jLi H be the decomposition of hi of Lemma 11. Then 

(i) hj hhf y ■■■yh p i t fori = l,...,s + l, and 

(ii) h^ y hj +1 for i = 1, . . . , s. 
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Proof. First we introduce some notation. As in Lemma 1.6 if n 3> 0, then we may write 
hi(n) = pi{n — vi) + Pi with < Pi < pi. For each i and j = 1, . . . , pi we define 

ij? := min{n | h{{n) > 0} = min{n | hi(n) > YX=X li( n )}i 

(j := min{n | h\(n) = ^\ (n) > 0} = min{n | hi(n) > J2i=i li( n ) > 0}. 



where 7^ is as in Lemma |l.6| . Then if 1 < j < Pi (resp. if Pi + 1 < j < pi), the FDH 
function hi has rank 1, degree d\ = —v^ (resp. d\ = —Vi — 1), and deficiency b\ satisfying 

(i) For all i and j = 1, . . . , pi — 1 we have (| < ? 7i +1 - Hence /ij >z hf y • • • h /if 1 for 
all i because all these functions have the same rank, the same degree Oj, and nondecreasing 
deficiencies. Similarly /if !+1 y /if !+2 y ■ ■ ■ y /if\ And /if 1 y /if 1+1 by reason of degree. 

(ii) Note that by Lemmas 1.2 (v) and 1.4, the FDH function has degree — z/j — 1 and 

has 

Cf = min{n > Vi \ h(n) = /i(Tj) + (n - r i )r(r i )} < r» - 1, 
while /i[ +1 has degree — Vi + \ or — z/j + i — 1 and has 

rj} +1 = min{n > ^ | /i(n) > /i(rj) + (n - Tj)r(rj)} = + 1. 

Since fi < Ui+i, the degree of /if 1 is at least that of hj +1 , and in case of equality the former 
function has a smaller deficiency than the latter. □ 



1.8 Effective computation of the Tj and Vi. The Tj and Vi defined in Lemma |l.2| and referred 
to in the statement of Theorem 0.2 may be effectively computed from h(n) or r(n) = Ah(n). 
Note that Ar(n) is for all but finitely many n. For t = +00 we write r(t) = p and 
h(t) - tr(t) = a. 

According to Lemma |1.2|(ii), 



{rjj^Q C T := {n I r(m) > r(n) for all m > n} U {+cx)}. 

The set T may be computed by passing through the finite set 

T' := {n j Ar(n + 1) > 0} U {+00} 

in descending order and purging those n £ T' such that r(n) > r(m) where m is the smallest 
unpurged element of T 1 larger than n. The minimal element of T is tq since it is the unique 
i £ T such that r(t) = 0. The other Tj and Vi may be computed recursively as follows. 

Suppose we have computed tq, . . . , Tj_i and i/x,. . . , Vi~\. We now need to find for which 
x > Ui-i there is a t € T with i > Tj_i such that 

/i(t) + (s - t)r(t) > fcfa-i) + (x - Ti-Or^-i). 

For t = +00, the left side should be read as px + a according to our above conventions. Each 
of the inequalities is equivalent to 

x>x (h(t) - tr(t)) - (/t(Tj-i) - Tj-irfc-i)) 

r(t) - r(Ti-x) 
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So Ui = m.m.{\xt \ \ t GT and t > Tj_i} where the notation \xt] means the smallest integer 



greater than or equal to xt- We then look at those t such that \xt] 



Vi 



and pick out those 



among them for which h(t) + {vi — t)r{t) is maximal. The largest of these t is Tj. 
We continue until some Tj = +00. 



The other invariants in the statement of Theorem 3.2 and the proof of Lemma 1.7 may 
be computed as 

Pi = r(Ti) - r(r l _i), 

Pi = (h(Ti) + (Vi - Ti)r{Ti)) - (/l(Tj_l) + (Vi - Ti_i)r(T;_i)) . 



2 A Special Filtration on P 2 

In this section we proceed to give sheaf-theoretic significance to the numerical computations 
of the previous section. We do this by introducing the WHN filtration on the general torsion- 
free sheaf £ with a given Hilbert function. The Hilbert function of the graded pieces grj(£) of 



the filtration are those given by Lemma |1.4j . Lemma 1.6 is then used to show that the graded 
pieces satisfy Hom(gr i (£'), gij{£ )(— 1)) = for all i < j. Lemma 1.7 is used to show that the 
WHN filtration is compatible with the Harder-Narasimhan filtration for Gieseker-Maruyama 
stability. 



2.1 Hilbert Functions. Recall that any coherent sheaf £ on P 2 without zero-dimensional 
torsion has a free resolution of the form 

-> P 2 {-n) b ^ 4 P 2 {-nf^ ^£^0. (2.1.1) 

n n 

The a(n) and b(n) are related to the Hilbert function n 1— > h°(£(n)) of £ via 

£ h\£(n)) t n = (l- ty 3 ]T{a(n) - b(n)}t n (2.1.2) 

n n 

or a(n) — b(n) = A 3 /i°(£(n)). So the a(n) and b(n) determine the Hilbert function off which 
conversely determines the differences a(n) — b(n). If £ is sufficiently general, then for all n 
either a(n) = or b(n) = according to the sign of a(n) — b(n), so the Hilbert function then 
actually determines the a{n) and b(n). 

The next theorem is the filtered Bertini theorem as applied to the special case of P 2 : 

Theorem 2.2. (Chang 0) A general map 4>: n p2 {-n) b ^ -» n O p2 (-n) a ( n ) is injec- 
tive if and only if the function h whose Poincare series is 

^%)f = (i-r 2 Ew«)-K»r 

n n 

is an FDH function. Moreover, the cokernel £ of a general <p is 

• torsion-free with at worst singular points of multiplicity 1 if h is torsion-free, 

• locally free if h is locally free, 

• a line bundle on a curve with normal crossings if h is torsion, 

• a line bundle on a smooth curve if h is torsion and unhlterable. 
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Here the multiplicity of a singular point P of a torsion-free sheaf £ on a smooth surface 
is the length of £^ v 

Theorem [2.2| and formula (2.1.2) allow us to define the FDH function of a coherent sheaf 



£ without zero-dimensional torsion as h := Ah (£ (n)). The rank of the FDH function h is 
then rk(£), and the degree of h is c\{£). If this rank is p, and the degree is written as pa + (3 
with a and /? integers such that < < p, then the deficiency of h is C2{£) — C2{T) where 

t = o p2 (a + if e o P 2{ a y-P. 

We may speak of a generic sheaf with FDH function h because of the following fact, which 
is well known and which we therefore state without proof: 

Lemma 2.3. The coherent sheaves without zero-dimensional torsion on P 2 with a fixed 
Hilbert function or FDH function form an irreducible and smooth locally closed substack of 
the stack of coherent sheaves on P 2 . 

Our next lemma relates the filterability of the FDH function h to sheaf theory. It is 
essentially a generalization of Davis' decomposition lemma Q to higher rank. 

Lemma 2.4. Suppose h is an FDH function which is filterable at an integer m. Suppose £ 
is a general coherent sheaf without zero-dimensional torsion with FDH function h. Let £<m 
be the subsheaf of £ generated by H°(£(m)). Then £< m has FDH function h^ h , and £ /£< m 
has FDH function h^ ot . Moreover, if £ is generic, then so are £< m and £/£< m . If £ is the 
cokernel of an injection <f>: n 0p 2 (— n) h ^ n > —> n p2 (— n) a ( n \ then £< m and £/£< m have 
resolutions 

- 0„,< m O p2 (-n) & («) - n < m O p2 (- n )a(n) £ < m - 
- n>m P 2(-n) fe («) - n>m O p2 (-u)«W - £ >m - 
Proof. Consider the morphism of exact sequences 

0- n < m O p2 (-n) b W -> 0C? p2 (- n ) 6 (n) -> n>m p2 (-„)*(«) ^0 

0- n < m O p2 (-n)-(™) -> ©Op 2 (-n)"W - n>m O p2 (-n) a W - 0. 
The Poincare series associated to cp' and 0" are, respectively, 

(1 - t)- 2 £ { fl („) - 6(„)}t" = ^c ot («)t n , 

n>m n 

(l-t)- 2 ^{a(n)-6(n)}t" = £/C b (n)f\ 

n<m ri 

Since /i is filterable at m, /i^ * an< i ^m b are both FDH functions by ( |1.3|) . If is general, 
then 0' is general and so injective by the filtered Bertini Theorem |2.2| . In any case the snake 
lemma yields an exact sequence 

-> ker(0') -» cok(0") X £ -» cok(^) -» 

such that im(^) = £< m . So if 4> is general, then cok(0") = £< m and cok(0') = £/£< m , 
and they have FDH functions /i^ b and /i^ ', respectively. Finally, if £ is generic, then is 
generic, which implies the genericity of <ft' and 4>" and thus of £< m and £/£< m . □ 
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2.5 Davis' Decomposition Lemma. If £ is torsion-free and r(m) = 1 = min n > m r(n), then 
the lemma holds without any condition that £ be general. This is because the vanishing 
of kei(4>') may be shown without invoking the filtered Bertini theorem. For the condition 
r(m) = 1 implies that cok(^>") is of rank 1. Since it has nonzero image in £ which is torsion- 
free, it follows that ker(0') is of rank 0. But since ker(<//) C © n>m 0p2(— n) b ( n \ it is also 
torsion-free. So it vanishes. In the case of an £ of rank one, this is more or less Davis' 
Decomposition Lemma Q. 

2.6 The WHN Filtration of a General Sheaf. Because of the last lemma, if h is an FDH 
function with a filtration mo < mi < ■ ■ ■ < m s , then the general sheaf £ with FDH function 
h will have a filtration 

C £< mo C £< mi C • • • C £<m s C £. (2.6.1) 

If we write gr^f) = £< mi /£< mi _ 1 for % = 1, . . . , s, andgr (£) = £< mo andgr s+1 (f) = £/£< ma , 
then the FDH function of gr 4 (£ ) is the function hi of ( |1.3| ). If £ has resolution 



-> O p2 (-n) 6 (") -► O p2 (-n) a (") £ ^ 0, 



then each grj(£) has resolution 



0- O p2 (- n ) fe (")- O pa (- n )«(n)_gr i (f)_o. 

mi—i<n<m,i Tti%— i<n<mj 



If we apply this with the WHN filtration of /i of Lemma 1.4 , then we call the resulting 
filtration of £ the WHN filtration of the sheaf £. This filtration only exists for a general 
sheaf with FDH function h because the construction of the filtration of the sheaf depended 
ultimately on the filtered Bertini theorem. 

We now recall some terminology. If £ is a coherent sheaf of rank p > on P 2 , then its 
reduced Hilbert polynomial is Pg(n) := x(£(n))/p. Such polynomials may be ordered by 
Ps >- Pr (resp. Pg y P?) if Pg(n) > P^{n) (resp. Pg{n) > Pjr(n)) for n > 0. This order is 
compatible with the order on FDH functions of Lemma |1.7| in the sense that if £ has FDH 
function hg and T has FDH function hp, then Pg y Pjr if and only if hg y hp, and Pg y Pjr 
if and only if hg y hp. 



Lemma 2.7. Let h be an FDH function, let the hi, pi, Vi, Pi, and h\ be as in Lemma 1.1. 
Then there exists a coherent sheaf J- with FDH function h of the form T = ©i=o 3~i sucn 
that 

(i) T admits the WHN filtration with graded pieces gr t (J 7 ) = Fi . 

(ii) T§ is the torsion subsheaf of T . 

(Hi) For i = 1, . . . , s + 1 we have Ti = 0^=i {—^i) © ©jL/^+i ^z j . ( — l>i ~ ^) wnere the 
Zj are disjoint sets of distinct points. Moreover, Z\ ^ for 1 < j < fa. 
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Proof. Let J-q be a general sheaf with FDH function ho, and let T\ be a general sheaf with 
FDH function h{. For i = 1, . . . , s + 1, let J 7 i = 0^Li -T 7 / and T = ®t=o ft- Then T has 
FDH function /i + Et=l EjU H = h. We now verify the three asserted conditions in reverse 
order. 

(iii) By Lemma [L~6| (ii), the h\ are torsion- free sheaves of rank 1. So by Theorem [T^ J-j is 
a twist of an ideal sheaf of a set Z\ of distinct points. The twist is given by the degree of h\, 
which is —Vi if 1 < j < /3j (resp. —V{ — 1 if j3{ + 1 < j < pi). Replacing the Z\ by projectively 
equivalent sets of points if necessary, we may assume that the Z\ are disjoint. Finally, the 
cardinality of Z\ is the deficiency of h\, which is positive if 1 < j < by Lemma |l.6| (iii). 

(ii) The sheaf J-q is torsion because the function ho is torsion by Lemma |1.4| (i). The 
other factors T% in the direct sum J 7 are torsion- free by part (iii) which we just proved. So 
J-q is exactly the torsion subsheaf of J 7 . 

(i) We need to show that for i = 0, . . . , s, the subsheaf T< Ti C J 7 is 0^ =o J r k- So we show 
that J 7 i i < Ti = J 7 i and J^i+i^ = 0. 

First suppose that g is an FDH function of rank p and degree d, and if r is an integer 
such that g(n) = p(n + 1) + d for all n > r — 1, then g is filterable at r, and <7^ ub = g and 
gquot _ q g Q j£ g j g a g enera j sheaf with FDH function g, then Q< T = Q. If we apply this 
with g = ho and r = To, we see that J 7 o,<t () = ^b- We may also apply it with g = h\ and 
t = Ti because Tj > C| + 1 where (j is as in the proof of Lemma [Tt]. Thus for i = 1, . . . , s, 
we have T^< T% = ®f =l T{< T . =®J 7 i = J 7 i . 

To show that J-i+i.< n = we need to show that all /ii +1 (Tj) = 0. But if rjj + i is as in the 
proof of Lemma 1.7, then /i] +1 (n) for all n < But as we showed there rf i+1 > rjj + i > Tj+1. 
This completes the proof of the lemma. □ 



Proof of Theorem \0.% Part (i) was shown in ( |2.6| ). Parts (ii), (iv), and (v) then describe 
open properties, so it is enough to verify them for the sheaf J 7 of Lemma |2.7| . Part (ii) then 
follows from Lemma [2.7| (ii). To derive (iv) from |2.7| (iii), note that the fact that the Z\ are 
all disjoint implies that Hom(I 7 k,I 7 i) = X 7 i. So Hom(grj(£), gr,(£')(— 1)) is a sum of terms 

of the forms H°(I z i (fj — za)), H°(I z i (yi — Vj — 1)) and H°(X z i (yi + 1 — fj)). In the first two 

j j 3 

forms the cohomology vanishes because the twists Vi — Vj or — vj — l are negative. For the 

third form the twist z/j + 1 — ia- is nonpositive, but even if it is zero H°(I z i ) vanishes because 

j 

this form only occurs with 1 < I < /3j and in that case ^ 0. 

Before beginning on (v) note that since the gr^J 7 ) = 0jLi F\ is a direct sum of semistable 
sheaves, the graded pieces of the Harder-Narasimhan of gr^J 7 ) are direct sums of ^"/'s with 
proportional Hilbert polynomials. Hence any non-torsion quotient sheaf Q of gr^J 7 ) has 
Pg y minj {Pj~i}, which is P ^ by Lemma [TT^(i) , and any nonzero subsheaf TL has Pn di 

i ■'i 

maxjli 3 ^ } = Pjri. 

i i 

Now to show that the Harder-Narasimhan filtration of is a refinement of the WHN 
filtration, we need to show that for 1 < i < s, if Q is a nonzero torsion-free quotient of grj(^") 
and Ti a nonzero subsheaf of grj + i(.F), then Pg y Pf-{_. But by the previous paragraph and 
Lemma |l.7| (ii) we have Pg y P ft >- P-pi y P^. 

To show the second assertion of (v) we now need to show that every nonzero subsheaf of 
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grj(.F) has slope at most —v% and every non-torsion quotient sheaf has slope at least — z/j — 1. 
But this is now clear. 

In part (iii) the isomorphisms gi i {J-)\ L = 0l( — ^i)^' © Ol{— V\ — 1)^~ « follow from 
Lemma |2.7| (iii). Because these latter sheaves are rigid (i.e. generic in the stack of coherent 
sheaves on L), a general £ must have gr i (£)\ L isomorphic to Ol(— © v% — l) Pi ~P\ 
We now claim that any filtered sheaf TC such that Ext 1 (gr i (W), grJTCj) = for all i > j has 
H = i gTj(Ti). This claim can easily be verified by induction on the length of the filtration. 
To apply this to £\ L , we need to verify that if % > j, then Ext 1 (gr i (£)\ L , gij(£)\ L ) = 0. 
But Ext 1 (grj(£')| i , gij(£ )\ L ) is a direct sum of terms of the form H x (Oi,(yi — Uj + e)) with 
e € {—1,0,1}. Since the Ui form a strictly increasing sequence of integers, the twists v \ — Uj + e 
are all nonnegative. So the H 1 vanish. Therefore £ \ L = ^ i gr i (£)\ L , completing the proof of 
(iii). ' ' a 
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